Skip to content

Feat: Use stack based approach to extract segment from chains#2

Merged
Jeerhz merged 9 commits intomainfrom
adle/extract-recursif
Feb 6, 2026
Merged

Feat: Use stack based approach to extract segment from chains#2
Jeerhz merged 9 commits intomainfrom
adle/extract-recursif

Conversation

@Jeerhz
Copy link
Owner

@Jeerhz Jeerhz commented Jan 15, 2026

Feat: Simplify segment extraction syntax

  • Use DFS from the anchor root.

  • Compute the longest path.

  • Put the child that is not part of the longest path in the process stack

  • Extract in a forward pass the pixels in the longest path

  • For the main segment, we revert the segment of the second processed main child and create by extension the main segment.

Fix:

  • Get the next pixel following the priority rule when adding in the direction mismatch case in the explore chain function

@Jeerhz Jeerhz merged commit 0f85583 into main Feb 6, 2026
1 check failed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant